Performance Analysis of High-accuracy Tree Code Based on the Pseudoparticle Multipole Method
نویسندگان
چکیده
In this paper, we describe the performance and accuracy of the P2M2 tree code. The P2M2 tree code is a highaccuracy tree code based on the pseudoparticle multipole method (P2M2). P2M2 is a method to express multipole expansion using a small number of pseudoparticles. The potential field of physical particles is approximated by the field generated by the pseudoparticles. The primary advantage of the P2M2 tree code is that it can use Gravity Pipe (GRAPE) special-purpose computers efficiently for high-accuracy calculations. Although the tree code has been implemented on GRAPE, it could not handle terms of the multipole expansion higher than dipole, since GRAPE can calculate forces from point mass particles only. Thus, the calculation cost grows quickly when high accuracy is required. In the P2M2 tree code, the multipole expansion is expressed by particles, and thus we can evaluate high-order terms on GRAPE. We implemented the P2M2 tree code on both MDGRAPE-2 and a conventional workstation and measured the performance. The results show that MDGRAPE-2 accelerates the calculation by a factor between 20 (for low accuracy) and 200 (for high accuracy). Even on general-purpose programmable computers, the P2M2 tree code offers the advantage that the mathematical formulae, and therefore the actual program, are much simpler than that of the direct implementation of multipole expansion, although the calculation cost becomes somewhat higher. Subject headings: galaxies: kinematics and dynamics — large-scale structure of universe — methods: n-body simulations — methods: numerical
منابع مشابه
Pseudoparticle Multipole Method: A Simple Method to Implement High-Accuracy Treecode
In this letter we describe the pseudoparticle multipole method (PM), a new method to express multipole expansion by a distribution of pseudoparticles. We can use this distribution of particles to calculate high order terms in both the Barnes-Hut treecode and FMM. The primary advantage of PM is that it works on GRAPE. GRAPE is a special-purpose hardware for the calculation of gravitational force...
متن کاملA novel hybrid method for vocal fold pathology diagnosis based on russian language
In this paper, first, an initial feature vector for vocal fold pathology diagnosis is proposed. Then, for optimizing the initial feature vector, a genetic algorithm is proposed. Some experiments are carried out for evaluating and comparing the classification accuracies which are obtained by the use of the different classifiers (ensemble of decision tree, discriminant analysis and K-nearest neig...
متن کاملAn FMM Based on Dual Tree Traversal for Many-core Architectures
The present work attempts to integrate the independent efforts in the fast N-body community to create the fastest N-body library for many-core and heterogenous architectures. Focus is placed on low accuracy optimizations, in response to the recent interest to use FMM as a preconditioner for sparse linear solvers. A direct comparison with other state-of-the-art fast N -body codes demonstrates th...
متن کاملA New Guideline for the Allocation of Multipoles in the Multiple Multipole Method for Two Dimensional Scattering from Dielectrics
A new guideline for proper allocation of multipoles in the multiple multipole method (MMP) is proposed. In an ‘a posteriori’ approach, subspace fitting (SSF) is used to find the best location of multipole expansions for the two dimensional dielectric scattering problem. It is shown that the best location of multipole expansions (regarding their global approximating power) coincides with the med...
متن کامل